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Abstract 

We give a description of the center of the affine nilTemperley-Lieb algebra based on a certain grading of 
the algebra and on a faithful representation of it on fermionic particle configurations. We present a normal 
form for monomials, hence construct a basis of the algebra, and use this basis to show that the affine 
nilTemperley-Lieb algebra is finitely generated over its center. As an application, we obtain a natural 
embedding of the affine nilTemperley-Lieb algebra on N generators into the affine nilTemperley-Lieb 
algebra on -t 1 generators. 


1 Introduction 

The main goal of this work is to describe the center of the affine nilTemperley-Lieb algebra nTL^r over any 
ground field. Only fwo fools are used: a fine grading on nTL^r and a represenfafion of nTL^r on fermionic 
parficle configurations on a circle. If is essenfial fhaf fhis graphical represenfafion is faifhful (see [KSIO, 
Prop. 9.1]). We provide an alfemafive proof of fhaf facf by constructing a basis for nTLjv that is especially 
adapted to the problem. This basis has further advantages: It can be used to prove that the affine nilTemperley- 
Lieb algebra is finitely generated over its center. Also, it can be used to exhibit an explicit embedding of nTLjv 
into nTL^v+i defined on basis elements that otherwise would not be apparent, since the defining relations of 
these algebras are affine, and there is no embedding of the corresponding Coxeter graphs. 

For a ground field Ik, the affine nilTemperley-Lieb algebra nTLjv is the unital associative Ik-algebra given 
by N generators oq, ..., aj^-i and nil relations aj = 0 and ajaiiia* = 0 for all i. Generators that are far apart 
commute, i.e. aiaj = ajUi for i - j ±l mod N. In these relations, the indices are interpreted modulo N so 
that the generators oq and un-i are neighbours that do not commute. The subalgebra of nTLjv generated by 
ai,..., is the (finite) nilTemperley-Lieb algebra nTLjv- The affine nilTemperley-Lieb algebra appears 
in many different settings, which we describe next. 

• nTLAr is a quotient of the affine nilCoxeter algebra of type Ajv_i. 

The affine nilCoxeter algebra Uat of type A^r-i over a field Ik is the unital associative algebra gener¬ 
ated by elements Ui, 0 < i < N - I, satisfying the relations uf = 0; UiUj = UjUi for f - j ^ ±1 mod N', 
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and UiUi^-iUi = itj+injttj+i for 1 < i < - 1, where the subseripts are read modulo N . The algebra 

hTLtv is isomorphie to the quotient of Uat obtained by imposing the additional relations UiUi+iUi = 
Ui+iUiUi+i = 0 for 1 < i < iV - 1. The affine nilCoxeter algebra is elosely eonneeted with affine Sehur 
funetions, /c-Sehur funetions, and the affine Stanley symmetrie funetions, whieh are related to redueed 
word deeompositions in the affine symmetrie group (see e.g. [L06], [L08]). 

The nilCoxeter algebra U at has generators Ui,l < i < N - I, whieh satisfy the same relations as they 
do in U AT. It first appeared in work on the eohomology of flag varieties [BGG73] and has played an 
essential role in studies on Sehubert polynomials, Stanley symmetrie funetions, and the geometry of 
flag varieties (see for example [LS89], [M91], [KK86] [FS94]). The definition of Uat was inspired by 
the divided differenee operators 5* on polynomials in variables x = {xi,..., xn} defined by 

W) = , 

Xi Xi+i 

where the transposition ai fixes all the variables exeept for Xi and Xi+i, whieh it interehanges. The 
operators di satisfy the nilCoxeter relations above, and applieations of these relations enabled Fomin 
and Stanley [FS94] to reeover known properties and establish new properties of Sehubert polynomials. 

The algebra U n belongs to a two-parameter family of algebras having generators Ui, 1 < i < N - 1, 
whieh satisfy the relations uiuj = UjUi for - y | > 1 and UiUi^-iUi = Ui+iUiUi+i for 1 < i < N - 2 from 
above, together with the relation = aui + /3 for all i, where a, /3 are fixed parameters. In partieular, 
the speeialization a = /3 = 0 yields the nilCoxeter algebra; a = 0, /3 = 1 gives the standard presentation 
of the group algebra of the symmetrie group IkSAr; and a = l-q,l3 = q gives the Heeke algebra f\N{q) 
of type A. 

Motivated by eategorifieation results in [CF94], Khovanov [KOI] introdueed restrietion and induetion 
funetors F/j and Fx eorresponding to the natural inelusion of algebras Uat ^ Utv+i on the direet sum C 
of the eategories Cat of finite-dimensional U at- modules. These funetors eategorify the Weyl algebra of 
differential operators with polynomial eoeffieients in one variable and eorrespond to the Weyl algebra 
generators d and x (derivative and multiplieation by x), whieh satisfy the relation dx - xd = 1. 

Briehard [B11] used a diagram ealeulus on eylinders to determine the dimension of the eenter of Utv 
and to deseribe a basis of the eenter for whieh the multiplieation is trivial. In this diagram ealeulus on 
N strands, the generator Ui eorresponds to a erossing of the strands i and i + 1. The nil relation uf = 0 
is represented by demanding that any two strands may eross at most onee; otherwise the diagram is 
identified with zero. 

• nTLjv is a quotient of the negative part of the universal enveloping algebra of the affine Lie algebra 
sIat. 

The negative part U~ of the universal enveloping algebra U of the affine Lie algebra sItv has 
generators fi,f)<i<N-l, which satisfy the Serre relations fffi+i - ‘2.fifi+ifi + fi+iff = 0 = 
fi+ifi - 2/i+i/i/i+i + fiff^i and ffj = fjf for i - j ^ ±l mod N (all indices modulo N). Factoring 
U~ by the ideal generated by the elements ff, 0 < i < N - 1, gives nTLAr whenever the characteristic 
of [k is different from 2. 


2 



• iiTLtv acts on the small quantum cohomology ring of the Grassmannian. 

As in [P05, Sec. 2], (see also [KSIO]), consider the cohomology ring H*(Gr(A:, A^)) with integer 
coefficients for the Grassmannian GY{k,N) of /c-dimensional subspaces of Ik^. It has a basis given 
by the Schubert classes where A runs over all partitions with k parts, the largest part having size 
N-k. By recording the k vertical and N-k horizontal steps that identify the Young diagram of A inside 
the northwest corner of a k x {N - k) rectangle, such a partition corresponds to a (0,1)-sequence of 
length N with k ones (resp. N-k zeros) in the positions corresponding to the vertical (resp. horizontal) 
steps. 

As a Z[q]-module for an indeterminate q, the quantum cohomology ring of the Grassmannian is 
given by qH*(Gr(A:, N)) = Z[q] 0 z H*(Gr(A:, N)) together with a ^-multiplication. The nTLjv-action 
can be defined combinaforially on 

qH*(Gr(A:, N)) = span 2 {(0, l)-sequences of lengfh N wifh k ones} 

as described in fhe nexf ifem, and fhe mulfiplicafion of fwo Schuberf classes [n>,] • [12^] is equal fo 
s\ ■ [12^] where sx is a cerfain Schur polynomial in fhe generators of nTLAr as in [P05, Cor. 8.3]. 

• nTLAr acts faithfully on fermionic particle configurations on a circle. 

This is fhe graphical represenfafion from [KSIO] (see also [P05]), which we use in our descripfion 
of fhe center of nTLAr. Firsf, a (0, l)-sequence wifh k ones is identified wifh a circular particle con¬ 
figuration having N positions, where fhe k parficles are disfribufed af fhe posifion on fhe circle fhaf 
corresponds to fheir position in fhe sequence, so fhaf fhere is af mosf one particle af each posifion. On 
fhe space 

span^j^g] {fermionic particle configurations of k parficles on a circle wifh N posifions), 

fhe generafors a, of nTLAr acf by sending a particle lying af posifion i fo posifion i -i-1. Addifionally, fhe 
particle configuration is multiplied by ±q when applying oq. The precise definifion is given in Secfion 4, 
buf here is a represenfafive picfure: 



Figure 1: = 8 : Application of 030205 to fhe particle configuration (0,1,2,5) gives (0,1,4, 6 ). 

• nTLjv appears as a subalgebra of the annihilation/creation algebra. 

The finife nilTemperley-Lieb algebra is a subalgebra of fhe Clifford algebra having generafors 

0 < f < AT - 1} and relations = 0, = 0, = Sij. The Clifford 

generators (resp. acf on fhe fermionic particle configurafions by annihilafion (resp. creafion) of 
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a particle at position i. The finite nilTemperley-Lieb algebra appears inside the Clifford algebra via 
discussed in [KSIO, Sec. 8], the affine nilTemperley-Lieb algebra is a g-deformation of 
this consttuction. 

• nTL^r is the associated graded algebra of the affine Temperley-Lieb algebra. 

The affine Temperley-Lieb algebra TLAr(5) has the usual commuting relations and the relations 
Ojaiiiaj = Qi and of = Soi for some parameter (5 e Ik instead of the nil relations (where again all indices 
are mod N). It is a filtered algebra with its fth filtration space generated by all monomials of length 
< £. Since its associated graded algebra is nTLAr for any value of (5, elements of nTLjv can be identified 
with reduced expressions in TLAr((5). 

The diagram algebra structure of TLjv((i) is given by the same pictures as for the Temperley-Lieb 
algebra, but now the diagrams are wrapped around the cylinder (see e.g. [FG99], [KX12]). The top 
and bottom of the cylinder each have N nodes. Monomials in the affine Temperley-Lieb algebra are 
represented by diagrams of N non-crossing strands, each connecting a pair of those 2N nodes. Multi¬ 
plication of two monomials is realized by stacking the cylinders one on top of the other, and connecting 
and smoothing the strands. Whenever the strands form a circle, this is removed from the diagram at 
the expense of multiplying by the parameter S. The relation ajOjiiaj = a* corresponds to the isotopy 
between a strand that changes direction and a strand that is pulled straight. 

In contrast, the affine nilTemperley-Lieb algebra is not a diagram algebra. The relation ajOjiiaj = 0 
implies that isotopy would identify zero and nonzero elements. Nevertheless, the diagram of a reduced 
expression in TL^r may be considered as an element of nTLjv- Such a diagram consists of a number 
(possibly 0) of arcs that connect two nodes on the top of the cylinder, the same number of arcs con¬ 
necting two nodes on the bottom, and arcs that connect a top node and a bottom one. The latter arcs 
wrap around the cylinder either all in a strictly clockwise direction or all in a strictly counterclockwise 
way. Since the multiplication of two such diagrams may give zero, we will not use this diagrammatic 
realization here. 

We proceed as follows: In Section 2, we introduce the notation used in this article. The Z^-grading 
of nTL^r is given is Section 3, and its importance for the description of the center is discussed. In Section 
4, we give a detailed definition of the nTL^r-action on particle configurations on a circle. We also define 
special monomials that serve as the projections onto a single particle configuration (up to multiplication by 
±q). Proposition 4.5 of that section recalls [KSIO, Prop. 9.1] stating that the representation is faithful. In 
[KSIO], this fact is deduced from the finite nilTemperley-Lieb algebra case, as treated in [BJS93] and [BFZ96, 
Prop. 2.4.1]. We give a complete, self-contained proof in Section 8. Our proof is elementary and relies on the 
construction of a basis. In Section 5, we state the main result (Theorem 5.5) of this article: 

Theorem. The center of nTLjv is the subalgebra 

Cat = Cent(nTLAr) = ... ,t7v_i) ^ ^ ’ 

(tfct£ \ki^£) 

where the generator = (-1)^“^ Y, «(I) is the sum of monomials a(I) corresponding to particle 

|i|=fc 

configurations given by increasing sequences I = {l<ii<...<ffc<At}of length k. The monomial 
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a(I) sends particle configurations with n ^ k particles to 0 and acts on a particle configuration with k 
particles by projecting onto I and multiplying by Hence, acts as multiplication by q on 

the configurations with k particles. 

Our N-1 central generators are essentially the A^-l central elements constructed by Postnikov. Lemma 
9.4 of [P05] gives an alternative description of as product of the /cth elementary symmetric polynomial (with 
factors cyclically ordered) with the {N - k)th complete homogeneous symmetric polynomial (with factors 
reverse cyclically ordered) in the noncommuting generators of nTLjv. The above theorem shows that in fact 
these elements generate the entire center of uTLat. In Section 6, we establish that uTLat is finitely generated 
over its center. In Section 7, we define a monomial basis for uTLat indexed by pairs of particle configurations 
together with a natural number indicating how often the particles have been moved around the circle. A proof 
that this is indeed a basis of uTLat can be found in Section 8. With this basis at hand, we obtain inclusions 
uTLat c uTLat+i. The inclusions are not as obvious as those for the nilCoxeter algebra Uat having underlying 
Coxeter graph of type Aat-i, since one cannot deduce them from embeddings of the affine Coxeter graphs. 
Our result. Theorem 7.1, reads as follows: 

Theorem. For all 0 < m < - 1, there are unital algebra embeddings Em ■ uTLat ^ uTLat+i given by 

a* ttj for 0 < i < m - 1, am Om+iOm) CLi ^ Oj+i for m + 1 < i < - 1. 


In Section 8, we show how to construct the monomial basis, namely by using a normal form algorithm that 
reorders the factors of a nonzero monomial. Our basis is reminiscent of the Jones normal form for reduced 
expressions of monomials in the Temperley-Lieb algebra, as discussed in [RSA14], and is characterised in 
Theorem 8.6 as follows: (See also Theorem 7.4 which gives a different description.) 


Theorem (Normal form). Every nonzero monomial in the generators aj of uTLat can be rewritten 
uniquely in the form 


(o.T’ ■ ■ ^»!:’) ■ ■ ■ .»!:’) ■ ■ ■ (»!;’ ^ ^ 

with e {1, ao, ai,..., oat-i} for all 1 < n < m, 1 < £ < k, such that 


(n+l) 

a; ' € 


ifa^^ = L 




The factors ,..., are determined by the property that the generator at^-i does not appear to the 
right of Gig in the original presentation of the monomial. Alternatively, every nonzero monomial is 
uniquely determined by the following data from its action on the graphical representation: 


• the input particle configuration with the minimal number of particles on which it acts nontrivially. 


• the output particle configuration. 


• the power of q by which it acts. 


5 



For the proof of this result, we reeall a eharaeterisation of the nonzero monomials in nTL^r from [G02]. 
Then we prove faithfulness of the graphieal representation of nTLjv by deseribing explieitly the matriees 
representing our basis elements. A1 Harbat [A 13] has reeently deseribed a normal form for fully commutative 
elements of the affine Temperley-Lieb algebra, which gives a different normal form when passing to nTLTv- 
Our results hold over an arbitrary ground field Ik, even one of characferisfic 2, simply by ignoring signs in 
fhaf case. In facl, our argumenfs work for any associafive unifal ground ring R by replacing k-vecfor spaces 
and k-algebras wifh free i?-modules and i?-algebras, respecfively. In parficular, fhe affine nilTemperley-Lieb 
algebra over k is replaced by fhe i?-algebra wifh fhe same generators and relations, and fhe polynomial ring 
k[( 7 ] is replaced by i?[g]. The ring R is nol required fo be a domain or be commufafive. This is possible 
because our argumenfs mainly rely on invesfigafing monomials in fhe generafors of nTLjv- However, for 
simplicify we have chosen to assume k is a field fhroughoul fhe article. 

2 Notation 

Lef k be any field, and assume is a posifive integer. The affine nilTemperley-Lieb algebra nTL ^ of rank N 
is fhe unifal associafive k-algebra generated by elemenfs oq, • • •, a^-i subjecf fo fhe relations 

af = 0 for all 0 < z < A" - 1 , 

aiGj = ajtti for all i -yA ±1 mod N, 

ajOj+iai = ai+iajOj+i =0 for all 0 < i < A - 1, 

where all indices are faken modulo A, so in parficular aTv-iao^Af-i = doON-ido = 0. The finite nilTemperley- 
Lieb algebra uTLtv is fhe subalgebra of uTLtv generated by oi,... ,aN-i- We adopf fhe convenfion fhaf 
nTLi = kl. We fix fhe following nofafion for monomials in nTL^r and nTLjv: For an ordered index sequence 
j = (y’l,... ,jm) wifh 0 < ji, ■ ■ ■ ijm < A - 1, we define fhe ordered monomial a{j) = ... aj^. Unless 

ofherwise specified, we use fhe letters i,j for indices from ZjNZ', in particular, we often identify fhe indices 
0 and A. 

Throughout we will assume A > 3. 


3 Gradings 

One of fhe ingredienfs needed in Secfion 5 fo sfudy fhe center of nTL at is a fine grading on fhe algebra. 
Gradings faciliale fhe compufafion of fhe center of an algebra, as fhe following sfandard resulf reduces fhe 
work to defermining homogeneous cenfral elemenfs. 

Lemma 3.1. Lef A = 0 A„ be an algebra graded by some abelian group G. The cenfer of A is homogeneous, 

g^G 

i.e. if inherifs fhe grading. 

Proof. Lef a - X! be a cenfral elemenf of fhe graded algebra A = ® Ag. We have for bh e Ah thaf 
g^G g^G 

E agbh = abh = bha = E bhUg. Since fhis equably musl hold in every graded componenf, we gel Ogbh = bhUg 
g^G geG 

for all homogeneous elemenfs bh- Now lake any elemenf b - Y, bh in A, Ihen Ogb - E o,gbh = E bhUg = 

heG h€G h^G 

bag, hence Og is cenfral. □ 
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Since the defining relations are homogeneous, both nTLjv and nTLjv have a Z-grading by the length of 
a monomial, i.e. all generators a* have Z-degree 1. This can be refined to a Z^-grading by assigning to the 
generator a* the degree (i, the ith standard basis vector in Z^. In either grading, we say that the degree 0 part 
of an element in nTLAr or nTLjv is its constant term. 

Remark 3.2. Why do we exclude the case of < 2 from our considerations? For = 1,2, there are isomor¬ 
phisms nTLjv = nTLAr+i, and in these cases the center is uninteresting. The algebra nTLi is 2-dimensional 
and commutative; while nTL 2 has dimension 5, and its center can be computed by hand making use of Lemma 
3.1 and can be shown to be the Ik-span of 1, aoui, aiOQ. 

Remark 3.3. The affine (or finite) Temperley-Lieb algebra, which has relations aiaj = ajai for i - j 
±1 (mod N), ajOjiiaj = Oj, and of = 5ai for some 5 e Ik, is a filtered algebra with respect to the length 
filtration. For this algebra, the ("th filtration space is generated by all monomials of length < £. Its associated 
graded algebra is nTLAr (or nTLAr). Thus, uTLat is infinite dimensional when N > 3, while nTLAr has 
dimension equal to the Aith Catalan number 

4 A faithful representation 

The second ingredient we use to determine the center is a faithful representation of nTLAr. Here we recall the 
definition of the representation from [KSIO] and describe its graphical realization, which is very convenient 
to work with. 

N 

Fix a basis vi,... ,V]\f of k^. Consider the vector space V = 0 (k[q] ® Ik^). It has a standard 

fc =0 

k[q]-basis consisting of wedges 

v{l) := Ujj A ... A U 4 for all (strictly) increasing sequences I = {l<ti<...<tfc<A^} 

for alio < k < N, where the basis element of k = is denoted v{0). Throughout the rest of the article, 

all tensor products are taken over k, and we omit the tensor symbol in k[q]-linear combinations of wedges. 

Remark 4.1. The indices of the vectors vj should be interpreted modulo N. We make no distinction between 
no and vn and often use the two interchangeably. 

It is helpful to visualize the basis elements n(I) as particle configurations having 0 < k < N particles 
arranged on a circle with N positions, where there is at most one particle at each site, as pictured below for 
N - 8 and n(l, 5, 6 ) = ni a ns a vq. The vector n(0) corresponds to the configuration with no particles. Then 
V is the k[q]-span of such circular particle configurations. 



Figure 2: The element ni a ns a vq in the graphical realization. 
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Proposition 4.5. The action from Definition 4.2 gives a faithful representation of nTL at on V when N >3. 

From now on, we will identify elements of nTL n with their action on the particle configurations of the 
graphical representation. 

Remark 4.6. The spaces [k[( 7 ] 0 and [k[( 7 ] 0 are trivial summands in V on which every generator 

tti acts as 0, and so they may be ignored when proving Proposition 4.5. 

For a standard basis element n(I) ofl<k<N-l wedges corresponding to an increasing sequence 
I = {1 < ii < ... < ifc < A^}, the next lemma defines a certain monomial a(I) that projects n(I) onto 
(_l)fc-ig.y(I) and sends n(P) to zero for I' ^ I. Before stating the result, we give an example to demonstrate 
in the graphical description how this projector will be defined. 

Example 4.7. Let N - 8, and consider the particle configuration n(I) = vi a a v^. With a(l 5 6) = 
(aoar) • (040302) • (aiosae) we obtain a(l 5 6) • oiAnsAue = (-l)^q-ni a ns a ue, which looks as follows 
in the graphical description: 



Figure 4: The action of o(l 5 6 ) on the particle configuration ni a ns a vq 


The factor oiosoe moves every particle one step forward clockwise. It is critical that we start by moving 
the particle at position 6 before moving the particle at position 5, as otherwise the result would be zero. But 
since there is a ‘gap’ at position 7, we can move the particle from site 6 to 7, and afterwards the particle from 
site 5 to 6, without obtaining zero. The assumption that k < N ensures such a gap always exists. 

After applying aiosae^ the particles are at positions 2 , 6, and 7 . The particle previously at position 5 
is now at position 6 , which is where we want a particle to be. The particle currently at position 2 can be 
moved to position 5 by applying the product 040302. The particle now at position 7 can be moved by 0007 to 
position 1 . Hence, the result of applying (0907) • (040302) • (010509) is the same particle configuration as the 
original one. However, the answer must be multiplied by ±q, since applying 0907 involves crossing the zero 
position once. To determine the sign, note from Definition 4.2 that (aoaj) ■ {a4a3a2) ■ {aia5aQ){vi av^ avq) = 
q ■ V5 avq Avi = {-l)^q -vi Av^ A vq, so the sign is +. 

Now we describe the general procedure: 

Lemma 4.8. Assume n(I) is a particle configuration, where I = {1 < ii < ... < < A^} is an increasing 

sequence and 1 < k < N-1. Then there exists an index i such that +1 < ii+i (or i^ + l < ii), i.e. the sequence 
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has a ‘gap’ between and i^+i. Split the sequenee I into the two parts {zi < ... < i^} and {i^+i < ... < ik}- 
Set 


fc-i 

a(I) := (a ii-iaii-2 • • • aifc+2a4+i) • n(®*s+i-i®*o+i-2 • • ■ «is+2ajs+i) 

S=1 

) ' (®*i ) > 

where the indiees are modulo N in the faetor (aq_iaj ^_2 • • • ai^j, 20 .i^+i)■ Then 


a(i)n(I') 


0 


if I' = I, 

for all ^ I (of any length), 


and a(i) has Z^-degree (1,1,..., 1). 


(*) 


Proof. The assertions ean be seen using the graphieal realization of V. The terms in the seeond line of 
equation (*) move a partiele at site ij e I one step forward to ij + 1 for eaeh j, while the terms in the first line 
send the partiele from ij + 1 to the original position of fj+i. 

Consider first a(I)n(I). By applying ... ai^_^ai^) ■ {ai^ai^ ... every partiele is first 

moved eloekwise by one position. By our ehoiee of the index i£, we avoid mapping the whole partiele eonfig- 
uration to zero. After that step, every partiele is moved by one of the faetors ... ai„+ 2 aj„+i) to 

the original position of its sueeessor in the sequenee I, so the partiele eonfiguration remains the same. One of 
the partieles has passed the zero position, so we have to multiply by ±q. Definition 4.2 tells us the appropriate 
sign is (-1)^“^. 

Now eonsider a(I)n(l') for I' ^ I. The monomial • • • o-ie-i^ie) expeets a 

partiele at eaeh of the sites ii,..., so if any of these positions is empty in n(I^), the result of applying a(I) is 
zero. If the positions fi,..., are already filled, and fhere is an addifional partiele somewhere, mulfiplieafion 
by _iai^^j _2 ... ai^+ 2 aj^+i) will eause fwo partieles fo be af fhe same position, henee fhe resulf is again 
zero. 

Sinee every aj appears in a(I) exaefly onee, fhe monomial a(I) has Z^-degree (1,1,..., 1). □ 


Example 4.9. In fhe previous example, = 8 ,1 = (1,5, 6 ), and we may assume fhe fwo subsequenees are (1) 
and(5,6). Then fhe ferms in fhe seeond line of (*) are (a 5 a 6 )-(ai) = 010500 . The ferm eorresponding fo j = 1 
in fhe produef on fhe firsf line of (*) is 040302, and fhe expression eorresponding fo j = 2 is empfy, henee faken 
fo be 1. The firsf faefor on fhe firsf line is 0007 . Thus, for I = (1,5,6), a(I) = ( 0907 ) • ( 040302 ) • ( 010500 ), 
as in Example 4.7. If fhe gap befween 6 and 0 is used insfead, fhe righf-hand faefor of fhe seeond line is 
010505 and fhe leff-hand faefor is 1. The faefors in fhe firsf line remain fhe same, and so one obfains fhe same 
expression for o(I). 

Remark 4.10. Beeause V is a faifhful module, o(I) is, as an elemenf in nTLjv (i-e. up fo reordering aeeording 
fo fhe defining relations), uniquely defermined by fhe inereasing sequenee I. One ean read off I from o(I) as 
follows: In fhe defining equation (*) of a(I), fhe faefors in fhe firsf line are pairwise eommufing. The under¬ 
lying subsequenee (i^+i - 1 , i^+i - 2,..., -h 2, - 1 - 1 ) eorresponding fo fhe faefor aj^^j_iOi ^^^_2 ... Oi^+ 2 aj„+i 

of a(I) is a deereasing sequenee. Affer all sueh deereasing sequenees are removed from a(I), whaf remains is 
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a product of generators aj with an increasing subsequence of indices or a product of two such subsequences 
corresponding to the factors in the second line. This is I. Given any monomial a(r) of Z^-degree (1,..., 1), 
one can rewrite it using the relations in nTL^r so that it is of the form a(I) for some increasing sequence I. 
Then r;(I) is the unique standard basis element upon which a(r) = a(I) acts by multiplication by ±q. 


5 Description of the center 

In this section, we give an explicit description of the center Ctv of nTLjv- We start with the following initial 
characterisation of the central elements: 

Lemma 5.1. Any central element c in nTLjv with constant term 0 is a linear combination of monomials 
a{j ) = ttjj •.. - -aj^ where every generator ai,0<i<N-l, appears at least once. In particular, a homogeneous 
nonconstant central element c has Z-degree at least N. 

Proof. Assume c = T,Cja{j), where cj e Ik for all j. By Lemma 3.1, we can assume c is a homogeneous 
i ~ ~ ~ ~ 

central element with respect to the Ziv 

-grading. By our assumption, c k. For all i, we need to show that a* 
occurs in each monomial a{j) appearing in c. Without loss of generality, we show this for i = 0. Suppose 
some summand is missing oq, then no summand contains oq because c is homogeneous. Hence aoa{j) ^ 0 
and a{j)ao t 0 for all j with Cj ^ 0, and since aoc = coq, none of the a(j) can contain the factor ai either, 
as otherwise the factor oq cannot pass through c from left to right (so also otv-i cannot be contained in the 
a{j)). Proceeding inductively, we see that all a{j) must be a constant, contrary to our assumption. □ 


The next proposition states that on the standard wedge basis vector n(I) of V, any central element acts via 
multiplication by a polynomial e k[q] that only depends on the length k = |I| of the increasing sequence 
I = {1 < ii < ... < ifc < N}. In other words, the decomposition of V into the summands k[q] 0 /\^k^ 
is a decomposition with respect to different central characters (apart from the two trivial summands for k e 
{0,N}). 


Proposition 5.2. For any central element c e nTL^r and all increasing sequences I with fixed length k, there 
is some element pk e k[q] such that cv{\) = pk n(I). 


Proof. We may assume c is a nonconstant Ziv 

-homogeneous central element of nTLjv- For k e {0,A^}, 
the action of a generator a* on a monomial of length k is 0, so pk - 0 for such values of k. Now consider 
1 < A: < A" - 1, and suppose that I = {1 < fi < ... < < A} is an increasing sequence of length k. According 

to Lemma 4.4(b), the number of wedges in a vector remains constant under the action of the a*. Hence 
cv{\) = Y. G' foi" some polynomials Cj' e k[q]. We want to prove that cj' = 0 for all I' ^ I. 

|i'|=fc 

We have shown in Lemma 4.8 that to each increasing sequence J c {1,..., A} there corresponds a 
monomial a(J) e nTLAr that allows us to select a single basis vector: 


a(J)n(I) = ] 


(-1)^ ^qn(J) 


[0 


if I = J, 
otherwise. 
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Thus, for J ^ I, we see that 


0 = c(a(J)r;(I)) = a(J)(cu(I)) = a(J) [ ^ u(I') ) = cj (-1)'' ^qv{J), 

\|i'|=fc / 

implying cj = 0 for J 1 1. Henee, we may assume for eaeh inereasing sequenee I that cv{\) - p\ u(I) for some 
polynomial p\ e lk[g]. Now it is left to show that p\ = pj' for all I' with |I^| = |I| = k. It is enough to verify this 
for I, I' whieh differ in exaetly one entry, i.e. = i, i' = i + 1, and for all i s, for some 1< s <k and 

i e Z/N'Z. If 1 < i < - 1, we have 

Pi'v{l') = cv{l') = c{aiv{l)) = ai{cv{l)) = ai{piv{l)) = piu(l'), 
and if i = 0, we get 

{-l)’^~^qprv{l') = (-l)^"^qcu(l') = c(aou(I)) = ao(cu(I)) = ao(piu(I)) = u(l'). 

Henee, p^ = pi, and this eommon polynomial is the desired polynomial p^. □ 

Corollary 5.3. Any eentral element in nTLjv with eonstant term 0 aets on a standard basis veetor u(I) e V as 
multiplieation by an element of ( 7 ll<[( 7 ]. 

Proof. Aeeording to Lemma 5.1, eaeh summand of sueh a eentral element must eontain the faetor oq, and oq 
aets on a wedge produet by 0 or multiplieation by ±q. □ 

Now we are ready to introduee nontrivial eentral elements in oTLat. For eaeh 1 < A: < - 1, set 

tk := (-1)"-' E «(!)> (1) 

|I|=fe 

where the monomials a(I) eorrespond to inereasing sequenees I = {1 < A < • • • < ^ A^} of length k as 

defined in Lemma 4.8. 

Example 5.4. InnTLa: 

ti = a2®lQ'0 Q-O0201 ® 10002) 

t2 = -000102 - 010200 - O2O0O1. 

In nTL 4 : 

ti = 03020100 + 00030201+01000302 + 02010003, 

t2 = -00020103-01030002-00010302-01020003-02030100-03000201, 
to = 00010203 + 01020300 + 02030001 + 03000102. 

In the graphieal realization of V, aets by annihilating all partiele eonfigurations whose number of 
partieles is different from k. For partiele eonfigurations having k partieles, every partiele is moved eloekwise 
to the original site of the next partiele. Henee, the partiele eonfiguration itself remains fixed by the aetion of 
(and it is multiplied with q - q, sinee a partiele has been moved through position 0). All the have 

Ziv 

-degree equal to (1,..., 1) and Z-degree equal to N. Any monomial whose Z^-degree is (1,..., 1) oeeurs 
as a summand in some eentral element (after possibly reordering the faetors), and the number of summands 
of tfc equals = dim(A^ see Remark 4.10. 
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Theorem 5.5. 1. The are eentral for all 1 < /c < - 1, and the eenter of nTL^r is generated by 1 and 

the tk, 1 < k < N - 1. 

2. The subalgebra generated by is isomorphie to the polynomial ring lk[g] for all 1 < /c < iV - 1. 
Moreover = 0 for all k i. Henee the eenter of nTLjv is the subalgebra 

Ctv = Ik © tilk[ti] © . . . © t7V-l[l<[tAr_i] = [ 

(tfctf \ki=i) 

Proof. 1. The aetion of on V is the projeetion onto the nTLAr-submodule lk[g] 0 Ik^ followed by 
multiplieation by q. This eommutes with the aetion of every other element of nTLjv. Sinee V is a 
faithful module, eommutes with any element of nTLAr. As we have seen in Proposition 5.2, any 

eentral element c without eonstant term aets on the summand lk[g] 0 via multiplieation by some 

7 V -1 

polynomial e 9 lk[g]. Onee again using the faithfulness of V, we get that c= Y, Pki^k)- 

fc=i 

2. Reeall that lk[g] 0 A^k^ is a free k[( 7 ]-module of rank Sinee aets by multiplieation with q 
on that module, the subalgebra of nTLjv generated by must be isomorphie to the polynomial ring 
k[g]. Sinee a(J)a(I) = 0 for all J ^ I, we get = 0 for k £, as they eonsist of pairwise different 
summands. □ 

Theorem 5.5 enables us to deseribe the k-algebra Endj^^jj^^ (W) of nTLAr-endomorphisms of the spaee of 

N-l 

nontrivial partiele eonfigurations W := 0 (k[g] 0 A^ k^) c V. We first observe that on W multiplieation 

fc=i 

by q is given by the aetion of a eentral element in Cat, therefore it is justified fo speak abouf k[g]-linearify of 
a nTLAT-endomorphism of W. 

Lemma 5.6. Endj^ipLjv(W) c Endi^[q](W), henee any nTEAr-module endomorphism (/? of W is k[g]-linear. 

Proof. Observe fhaf Yk=i ^ uTEat aefs by mulfiplieafion by q on every elemenf in W. Therefore mulfipli- 
eafion by q eommufes wifh fhe applieafion of every ip e Endj^^^(W). □ 

Proposition 5.7. The endomorphism algebra End^^^^ (W) is isomorphie fo a direef sum of A^ -1 polynomial 
algebras k[Ti] © ... © k[TAr_i]. 

Proof. The proof is very similar fo fhe one of Proposition 5.2. Eirsf we show fhaf (/?(n(I)) is a k[g]-linear 
multiple of r;(I) for any (p e Endj^^^(W) and any inereasing sequenee L This sfafemenf holds if and only if 
±qp{v{l)) 6lk[q]n(I). Indeed, by Eemma 4.8 and Eemma 5.6 we gef 

±qp{v{l)) = p{±qv{l)) = v?(a(i)r;(I)) = a(i)(/j(n(I)) ek[g]n(I). 

Therefore, we ean wrife (^(r;(I)) = pi ■ n(I) for some polynomial pi e k[g]. Nofe fhaf fhis implies 

End„TL^ ( 0 (k[g] 0 A^k^) j = 0 (End„^^(k[g] 0 A^'k^)) . 

\ fc—1 f fc—1 

Whaf remains is fo show fhaf fhese polynomials only depend on fhe number of parfieles in I, in ofher words 
fhere exisfs pk e k[g] so fhaf pi = pk for all I wifh |I| = k. Again if suffiees fo show fhis for fwo sequenees I, 
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I' of length k which differ in exactly one entry. So say ig = i, ig = i + 1, and ii = for all i s, for some 
1 < s < k and i e ZjNZ. When 1 < i < - 1, 

Prv{l') = (p{v{l')) = ip{aiv{l)) = aiip{v{l)) = ai{piv{l)) = piv{l'), 


and when i = 0, 


(- 1 )^ ^QPi'v{l') = (-1)^ ^qip{v{l')) = ip{aov{l)) = aop{v{l)) = ao{piv{l)) = (-1)^ ^qpiv{l'). 
Hence we can write p = Pk^^k where vr^ is the projection onto Ik[( 7 ] ® D<^, and we get that 

End„^^(D<[(7]®A"0<^) = k[n], 

where Tk denotes the multiplication action of the central element which is indeed a nTLTv-module endo¬ 
morphism of W. Thus, Endj^^^(W) is isomorphic to a direct sum of polynomial algebras as claimed. □ 

Remark 5.8. The arguments in the proof of Proposition 5.7 remain valid even if we specialize the indetermi¬ 
nate q to some element in Ik \ {0}. In this case, we obtain that the summands A^ Ik^ are simple modules and 

( N-l \ 

0 A^ Ik^ 1 = Eor q = 0, the situation is more complicated: If q is specialized to zero, the 

generator oq acts by zero on the module. The action of uTEtv factorizes over uTEtv and the module A^ 
is no longer simple. Instead it has a one-dimensional head spanned by the particle configuration v{l,... ,k), 
and any endomorphism is given by choosing an image of this top configuration. It is always possible to map 
it to itself and to the one-dimensional socle spanned by v{N - k,..., N), but in general there are more endo- 
morphisms. Eor example, in A^lk®, the image of n(l,2,3,4) may be any linear combination of r;(l,2,3,4), 
v{2, 3,4,8), v{3, 4,7,8), n(4,6, 7,8) and v{5, 6,7,8), so that End^^^^ (A^ D<®) is 5-dimensional. 

6 The affine nilTemperley-Lieb algebra is finitely generated over its center 

The affine nilTemperley-Eieb algebra is infinite dimensional when N > 3', however, fhe following finifeness 
resulf holds: 

Theorem 6.1. The algebra nTEjv is finitely generafed over ifs center. 

Proof. Given an arbifrary monomial a{j) e uTEtv, we firsl factor if as a{j') ■ in fhe following way: 

Take fhe minimal parficle configurafion J = {1 < A < ... < y'fc ^ A^} on which fhe monomial a{j) acfs non- 
frivially. The monomial a{j) moves all of fhe parficles by af teas! one sfep, because fhe parficle configurafion 
was assumed to be minimal. Using fhe failhfulness of fhe represenfafion, we know fhaf we may reorder fhe 
monomial a{j) so fhaf firsl each parficle is moved one step clockwise, and afterwards fhe remaining parficle 
moves are carried ouf. Hence, we may choose some faclorizalion a(j) = a{j') ■ where is a 

sequence obfained by permufing ji,... ,jk- The remaining parficle moves are carried ouf by a{j'). In Secfion 
8, Ibis decomposilion is explicifly consfrucfed (nol using fhe failhful represenfafion). Nexl, we wanl lo find an 
expression of fhe form 

aif) = Ofin-tfc 
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where agn is a monomial of some subalgebra ^nTL^r of nTL^r, is in the eenter of nTL^r, and ) is the 
above faetor. Here 

*nTLAr = (ao, ■ ■ ■ ,ai_i,aj+i,... ,ajv-i} (2) 

is a eopy of the finite nilTemperley-Lieb algebra nTL^r sitting in nTLAr. To aeeomplish this, we have to 
subdivide the aetion of a(j) on the partiele eonfiguration J = {ji < • • • < Jfc} one more time. There are two 
eases: 

1. There is an index i not appearing in j': In this ease, a(j') is an element of *nTLjv and we are done. 

2. All indiees appear at least n > 1 times in j': Let us investigate the aetion of a(j') on the partiele 

eonfiguration u(I) = a(j''^^)v(J), where I = {ji + 1,..., + 1}. Note that I is the minimal partiele 

eonfiguration for a(j'). Eaeh of the partieles in I is moved by a(j') to the position of the next partiele 
in the sequenee I, beeause there is no index missing (a missing index is equivalent to a partiele being 
stopped before reaehing the position of its sueeessor), before possibly eontinuing to move along the 
eirele. Again invoking the faithfulness of the representation, we ean rewrite a(j') = a(j") ■ a(l)^, 
with the monomial a(I) from Lemma 4.8. For maximal n, the remaining faetor a(j") is an element 
of ‘nTL^r for some i. Observe that whieh follows immediately from the 

definition of and Lemma 4.8. 

Therefore, we have shown that 

a(f) = = Ofin • a(i)” • = agn • 

where n = 0 in the first ease. Sinee there are only finitely many monomials in ^nTLjv, ^nTL^r, • • •, ^"^nTLjv 
and only finitely many monomials sueh that every index 0,1,... , A" - 1 oeeurs at most onee in the 

sequenee ), the affine nilTemperley-Lieb algebra is indeed finitely generated over ifs eenter. □ 

7 Embeddings of affine nilTemperley-Lieb algebras 

In fhe proof of Theorem 6.1, we have used fhe N obvious embeddings of nTL^r info nTLjv eoming from fhe 
N differenl embeddings of fhe Coxefer graph A^r-i info Aat.i. Nexf we eonsfruef N embeddings of nTL^r 
info nTL 7 v+i- They eorrespond fo fhe subdivision of an edge of Aat-i by inserfing a vertex on fhe edge fo 
obfain A at. 

Theorem 7.1. For any number 0 < m < N-1, fhere is a unifal embedding of algebras Sm 
given by 

' 

ai for 0 < i < m - 1, 

Q* ) Om+iam for i = m, 

Uj+i for m + 1 < i < - 1. 

Remark 7.2. If is nol diffieull fo see fhaf (3) defines an algebra homomorphism from nTFTv to nTF 7 v+i 
when N > 3. Due to the eireular nature of the relations, it suffiees to eheek this for eo. This amounts to 


: nTF^r ^ nTF7v+i 

(3) 
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showing the following, since all the other relations are readily apparent. To avoid confusion, we indicate 
generators of nTL 7 v+i in these calculations by d*: 

(dido)(dido) = di(dodido) = 0; d2(dido)d2 = (d2did2)do = Oj = 0, 

(dido)d2(dido) = (did2)(dodido) = 0, (dido)d7v(dido) = (didodi)(d7vdo) = 0. 

Remark 7.3. How should one visualize the action of em(nTLjv) c nTL 7 v+i on the particle configurations on 
a circle with + 1 positions? Except for am, all generators of nTLTv are mapped to corresponding generators 
of nTLAr+i- They will act as before, by moving a particle one step clockwise around the circle. Since am is 
mapped by Sm to the product dm+io-m in nTLAr+i, it will move a particle from m to m + 2, ignoring position 
m + 1, as depicted below. 



Figure 5: e 5 (nTL 7 ) c nTLg: The action of £ 5 ( 00060504 ) = 0007000504 on the particle configuration v{4). 

Next we introduce a basis of uTLat that will enable us to see directly that these homomorphisms are 
embeddings. The basis has a simple description in terms of the graphical representation V from Section 4. 
For any two particle configurations with 1 < k < N - 1 particles corresponding to the increasing sequences 
I = {l<fi<...<fA:<iV} and J = {1 < ji < ... < jk < N}, there is a monomial in nTFjv moving particles 
at the positions J to the positions L We require that every particle from J is moved by at least one step, but 
we do not prescribe explicitly which of the j’s is mapped to which of the f’s. For I ^ J, take ejj to be the 
monomial such that the power of q in eijn(J) = ±q^v{l) is minimal (under the assumption that every particle 
from J must be moved). By faithfulness of the graphical representation, en is uniquely determined. For I = J, 
we have eu = a(I), the special monomial defined in Section 4, hence eiin(I) = ±qv{l). Observe fhaf one can 
wrife tfc = X!|i|=fc where fhe sum runs over all possible increasing sequences I of lengfh k, and fhaf t^eu is 
a monomial, since all buf one summand vanish for /c = |I|. The condifion fhaf en moves all particles from J by 
af leasf one sfep guaranfees fhaf if acfs by zero on all particle configurations wifh fewer parficles fhan |I| = |J|. 
For example, when N = 7, 


e(2)(i) = e(o,2)(o,i) = a6a5«4a3aia2aoai- 

(Nofe fhaf ai moves n(0,1) fo n(0,2), buf fhis doesn’f satisfy fhe requisife properfy fhaf all fhe parficles musf 
be moved by af leasf one sfep.) If we apply fhe facforizafion of monomials from Theorem 6.1 fo en, fhe 
minimalify condifion implies fhaf en = Ofin • 1 • where if J = {ji < ... < jk}, then is a sequence 

obtained by permuting the elements of J. 


Theorem 7.4. The set of monomials 




defines a Ik-basis of the affine nilTemperley-Lieb algebra nTLjv- 

Proof. First, observe that t^eu is indeed a monomial sinee |I| = k. We show that the elements t^eu aet Ik- 

N 

linearly independently on the graphieal representation V = 0 (lk[g] ® k^). By definition, the monomial 

fc =0 

eij aets by zero on summands k[g]0A^' k^forfc' < |I|. Onk[g]®A^^^ k^, the matrix representing the aetion of 
t|.en relative to the standard basis has exaetly one nonzero entry, and this one distinguishes all monomials with 
the same minimal number of partieles |I| = |J|. From these two observations, the linear independenee follows. 
On the other hand, given any nonzero monomial in nTLAr, there exists a minimal partiele eonfiguration J on 
whieh it aets nontrivially. Reeording the image partiele eonfiguration I and the power of q, we eonelude that 
there is some £ so that the element aets on V in the same way as the given monomial does. Due to the 
faithfulness of this representation (see Theorem 4.5 or Seetion 8), the proposition follows. □ 

In Seetion 8, a basis is eonstrueted using a different approaeh (without relying on the faithful representa¬ 
tion). Both bases are labelled by pairs of partiele eonfigurations (pairs of inereasing sequenees) together with 
a natural number £. Up to an index shift in the output eonfiguration I and a shift of the natural number £, the 
labelling sets agree, and both bases aetually eoineide. 

Proof (Theorem 7,1). We have already noted in Remark 7.2 that Sm is an algebra homomorphism. Using 
Remark 7.3, observe that the monomial eu e nTLjv is mapped to a monomial ej'j' e nTLAr+i (tilde again 
indieates in nTLAr+i), where the new index sets are obtained by i f for 0 < z < m and i z -h 1 for 
m-i-l<z<A^-l. The injeetivity follows sinee basis elements (EikFAjCkk)^ • eij of nTLjv are mapped to 
basis elements (E|K'|=fc ^k'k'Y ' ^I'J' of nTLAr+i. □ 

Remark 7.5. It is possible to verify this theorem on generators and relations in the language of Seetion 8 
without using the graphieal deseription. The idea is that from a monomial eu, we ean read off the sequenees 

J = {z I no Oj-i to the right of Oj in the monomial eu}, 

I = {z I no Oj to the left of Oj-i in the monomial eu}- 

Now, using Lemma 8.1 below, one eheeks that the image of eu under is a nonzero monomial, whieh must 
be equal to the monomial eju' determined by 

{z I no dj-i to the right of d* in the monomial em(eu)} = 

{z I no dj to the left of dj_i in the monomial em(eu)} = 

Remark 7.6. Observe that these embeddings work speeifieally for the affine nilTemperley-Lieb algebras but 
fail for the ordinary Temperley-Lieb algebras. The relation that fails to hold is the braid relation for Temperley- 
Lieb algebras, i.e. aiUi^iai = ai. Interestingly, the relation af = da* is respeeted for d = 1. 
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8 A normal form and the faithfulness of the graphical representation 

In this section, we prove Proposition 4.5 which we recall here: 

Proposition. For A:" > 3, V is a faithful nTLAr-module with respect to the action described in Definition 4.2. 

For the proof, we will explicitly prove the linear independence of the matrices representing the monomials 
in nXLTv- We proceed in three steps: (1) First, we define a normal form for fhe monomials. (2) Nexf, we 
find a bijecfion befween fhe monomials and cerfain pairs of parficle configuralions fogefher wifh a power of 
q. In ofher words, we find a basis for nTLjv and describe a labeling sef. (3) The final step is fhe descripfion 
of fhe acfion of a monomial on V using ifs mafrix realizafion. The mafrices represenfing fhe monomials have 
a disfinguished nonzero enfry fhaf is given in terms of the particle configurations and the power of q from the 
bijection, and for most matrices, this is the only nonzero entry. From this description it will quickly follow 
that all these matrices are linearly independent. 

Some useful facts 

The following lemma characterises nonzero monomials in nTLjv- They correspond to fully commutative 
elements in TLjv, see [G02]. 

Lemma 8.1. The monomial a{j) 4 0 if and only if for any two neighbouring appearances of a, in a{j) there 
are exactly one Oj+i and one aj_i in between, apart from possible factors for ^ 4 f - 1, i, f + 1 (indices to be 
understood modulo N). 

According to this result, two consecutive ai have to enclose a^+i and a^-i, i.e. a*... aj±i... ai^:i ... Oj, 
with the dots being possible products of a^’s with £ 4 f ± 1, i. This lemma is a special case of [G02, Lem. 2.6]; 
here is a quick proof for the convenience of the reader. 

Proof. The monomial a{j) is zero if and only if we can bring two neighbouring factors ai together so that we 
obtain either aj (‘square’) or ajaj±iai (‘braid’). But expressions of the form a*... aj±i... aj^i... a* cannot 
be resolved this way by commutativity relations. On the other hand, if there are two neighbouring factors 
ai with either none or only one of the terms ai±i in between, we immediately get either aj or 0 * 04 ^ 10 *. If 
there are at least two factors Oj+i (or Oj-i) in between the two a,, one can repeat the argument: Either we 
can create a square or a braid, or we have at least two factors of the same kind in between. In the case of a 
square or a braid we are done; otherwise we pick two neighbouring Oj+fc in the A:* step of the argument. Since 
we always consider the space in between two neighbouring factors ai, Oj+i,..., ai+k, none of the previous 
ai, Oj+i,..., ai+k-i occur s between the two neighbouring ai+k- Unless we found a square or a braid in an 
earlier step, we end up in step N -I with a subexpression of the form which is zero for any m > O.n 

Definition 8.2. For any i e {0,1,..., - 1}, we define a (clockwise) order < on the set {0,1,..., A/^ - 1} 

starting at i by 

i < i + 1 < ... <i + N-l. 
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Step 1: A normal form 

Given an arbitrary nonzero monomial a{j) in nTLjv, reorder its faetors aeeording to the following algorithm 
(as usual, the indiees are eonsidered modulo N): 

1. Find all faetors ai in a( j) with no a^-i to their right. We denote them by ,..., , ordered aeeording 

to their appearanee in a(j); in other words, a(j) is of the form 

~ • • • Q'ii • • • 0,12 .■ 


2. Move the ,..., ai^ to the far right, without ehanging their internal order, 

a(j) = a(/)-(a*! 0*2... 04) = 

for = (ii,..., ifc) and some sequenee j' = (j with ii,..., removed). This is possible beeause 

(a) by assumption, there is no aj_i to the right of an a* in this list; 

(b) if for some i, Oj+i oeeurs to the right of some ai, then either a*... Oj+i... o* would oeeur as a 
subword without Oj-i in between, hence a{j) = 0 , or else a*+i does not have o* to its right, so it is 
one of the oq,..., 04 itself, and will be moved to the far right of a(j), too; 

(c) a* commutes with all for £ i + 1. 

3. Repeat for a{j') until we get 

oil) = 

for sequences j^'^\ ..., obtained successively the same way as described above. Notice: 

• Inside a sequence every index occurs at most once. If two consecutive indices occur within 

they are increasingly ordered using the order < from Definition 8.2. 

• For two consecutive sequences and for every index occurring in we can 

find some index in such fhaf = 4 ”^ + 1 . 

• From fhaf properfy, if also follows fhaf fhe lengfh of is less or equal fhan fhe lengfh of 

4. Reorder fhe factors infernally: 

(a) Sfarf wifh aiJ^^^). There is some 0 < z < A - 1 which does nol occur in buf z - 1 occurs. 
For example, fhis is salisfied by z = z^ + 1, as z^ occurs in and is to fhe righf of every ofher 
factor of a(j). Choose fhe largesl such z (wifh respecf to fhe usual order). Then we can move 
z - 1 to fhe very righf of fhe sequence because z is nof presenf, and z - 2 may only occur to 

fhe lefl of z - 1 due to fhe consfrucfion of We proceed in fhe same way wifh fhose indices 

z-2,z-3,...,z-(A-l) fhaf appear in The resulf is a reordering of fhe sequence so 

fhaf if is increasing from lefl lo righf wifh respecf lo <. 
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(b) Repeat with all other faetors taking as the initial right-hand index 

of the sequenee i,i + 1,... ,i + m - 1 respeetively, and reordering within eaeh ) so that the 

indiees are inereasing from left to right with respeet to 

Example 8.3. As an example for nTLy, suppose a{j) = a(6 421354206132 5). (We omit the eommas 
to simplify the notation.) 

Find all ai without Oj-i to their right: a(6 421354206132 S) 

Move them to the far right, and a(6 421354206 3) •a( 12 5) 

don’t ehange their internal order: 

Repeat: a(6 4 2 3 5 4 1 2 0 6 3) • a(l 2 5) 

a(6423 54 1 0)-a(2 63)-a(12 5) 
a(6 4 2 3 5 4 1 Q) • a(2 6 3) • a(l 2 5) 
a(6 4 2 5 1) • a(3 4 0) • a(2 6 3) • a(l 2 5) 
a(6 4 2 31) • a(3 4 0) • a(2 6 3) • a(l 2 5) 
a(6 2) • a(4 5 1) • a(3 4 0) • a(2 6 3) • a(l 2 5). 

With the right-hand indiees of the a(j^”^), n > 1, a(6 2) • a(4 5 1) • a(3 4 0) • a(2 3 6) • a(l 2 5). 

arranged aeeording tol-i-m-1 > ... > i+\ > i = 6 
from left to right, reorder the faetors in eaeh ) 

inereasingly with respeet to from left to right: 

As a shorthand notation, in the following we often identify the index sequenee j with a{j ) (and manipulate 
j aeeording to the same relations as a{j)) as demonstrated in the following example. 

Example 8.4. Let N = 6. 

(5 123041502314502314 2) = (1)(5 0 2)(3 4 5 1)(2 3 4 0)(1 2 3 5)(0 1 2 4) 

= (1 502 3451 2340 1235 012 4). 

Lemma 8.5. Let a{j) be a nonzero monomial in nTLAr with faetors indexed by elements in ZjNZ. Let 
a(j(™)) , 2 (j(™-i))^ • • •, be the monomials eonstrueted by the algorithm above. 

1. The equality a{j) = ■■■ holds in nTLAr. 

2. Given any two representatives a{j), a{j^) of the same element in nTLjv, the above algorithm ereates 

the same representative for both a(j) and 

Proof. 1. The algorithm never interehanges the order of two faetors a^, aj±i with eonseeutive indiees 
within a{j). Henee, the reordering of the faetors of a{j) uses only the eommutativity relation aiaj = 
ajtti for i- j t ±\ mod N of nTLAr. 
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2. Two monomials a(j), a{j^) in nTL^r are equal if and only if they only differ by applieations of 
eommutativity relations aiUj = OjOj for i - j ±1 mod N, henee, if and only if they eontain the same 
number of faetors ai for eaeh i and the relative position of eaeh ai and ai±i is the same. Sinee the 
outeome of the algorithm depends only on the relative positions of eonseeutive indiees, the resulting 
deeomposition ••• is the same. □ 

We have shown the following. In stating this result and subsequently, whenever we refer to monomials in 
normal form, we assume the monomial is nonzero and noneonstant, in partieular the sequenee j is nonempty. 

Theorem 8.6. {a{j) in normal form} u {1} is a Ik-basis of nTLjv- 

Step 2: Labelling of basis elements 

Given a(j) = ••• in the normal form, we eall the block of j, and a 

string of indiees of maximal length of the form ig e + 1 e + 2 e ... (modulo N) the s* 

strand of j. 

Example 8.7. Let N = 6, and eonsider Example 8.4 onee again, where 

i={l 502 345 1 2340 1 2 3 5 0 1 24). 

The bloeks are /o) = (0124), = (1235), = (2340), = (3451), = (502), and = (1). 

The strands are [3210], [54321], [105432] and [21054]. In partieular, strands (and bloeks) ean have different 
lengths, but the longest strand has length m = 6. 

Each monomial a{j) e nTE^r determines two sets I)", 1°“^ and an integer £j e Z>o as follows: 

I)" = {i e {0,1,..., - 1} I no i - 1 to the right of i in j} 

1°“' = {i e {0,1,..., - 1} I no i + 1 to the left of i in j} 

ij = the number of zeros in j. 

These are well defined because, as in the proof of Eemma 8.5, any element of nTEjv is uniquely determined 
by the number of factors a* and the relative position of each a* and aj±i, for all i. The set 1“ equals the 
underlying set of in the normal form from the algorithm above. All strands of j begin with an element in 
I)" and end with an element from 1°“'. 

The goal of this subsection is to show 

Proposition 8.8. The mapping 

V'• {a(j) e nTE^r in normal form} ^ x x Z>o (4) 

a{j_) - (I)",If ,4), 

is injective, where Tat is the power set of {0,1,... , A^ - 1}. 
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Remark 8.9. The map V’ is defined so that in the graphieal deseription of the representation V of nTL^r, the 
set 1“ equals the set of positions where a{j) expeets a partiele to be. The set 1°“' equals the set of positions 
where a{j) moves the partieles from I‘", but eaeh one is translated by 1, that is, 

a{j) applied to a partiele at f e gives a partiele at j + 1 for some j e I™'. 

The map 'll; is far from being surjeetive. An obvious eonstraint is that II*"! = and furthermore, for some 
pairs (I“, obtain suffieiently large values £j. 

To ease the presentation, we start by proving injeetivity of the restrietion of 'll; to those monomials a{j) 
in normal form whose first element ii of is 0. The proof itself will amount to eounting indiees. 

Proposition 8.10. 

■00 • {a(j) e nTLjv in normal form, with zi = 0} ^ ^^>o, a(j) 

is an injeetive map. 

Before beginning the proof of this result, we note that for monomials a{j) with ii = 0, the inequality 
ik < N - I must hold in I‘", sinee fi = 0 implies that - 1 = - 1 is not an element of I™. Consequently, 
the ordering of the indiees in agrees with the natural ordering of Z, so we ean regard (!'",<) as a subset of 
(Z, <) and replaee the modular index sequenee j by an integral index sequenee sueh that { mod N) = j. 

Definition 8.11. Assume j = •... • is a normal form sequenee with = {0 = ii < ... < < 

A" - 1} and + n,..., ih^^ri) + n) £ (ii + n,... ,ik + n), where indiees in are modulo N and 

1 < /c(n) < k for all 1 < n < m. The integral normal form sequence for j is 

^here := (4, + n,... + n) € Z"(-) 

forn = 1,..., m. 

Example 8.12. We eontinue Example 8.4 with N = 6. 

Ifj = (l 502 3451 2340 1235 012 4), 

then/=(7 568 3457 2346 1235 012 4). 

Our proof of Proposition 8.10 will hinge upon the following teehnieal lemma. 

Lemma 8.13. Let be the integral normal form sequenee for j and let [i^,..., + ris] for s = 1,..., /c be 

the strands of . Assume 4 = 0. Then 

(a) ni = ii + ni < 12 + 112 < ... < ik + nu; 

(b) ik + Uk < ii + ni + N = ni + N. 

We postpone the proof of this result and proeeed direetly to proving the proposition. 
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Proof (Proposition 8.10). Since the sequence j will be fixed throughout the proof, we will drop the subscript 
j on ^j- To show the injectivity of ipo, we consider the factorization V’o = 7 o /3 o a given by 

^o: a{f) ^ a(f) A ((P)^(I-')") ^ 

where (1'")^ = P" and ( 1 °“')^ = {* g jZ | no i + 1 to the left of i} similar to the definition of 1°“^ The map 
a replaces indices in IjNZ by indices in Z as in Definition 8.11 above. The map /3 is given by reading off 
(foutjz (p")z from . The map 7 sends the pair ((P")^ , (I°“^)z ) to a triple consisting of the respective 
images P", 1°“' modulo N of the pair and the integer £ = 1 + X] where = L^J foi" ®^ch jj, e (1°“')^. The 
summand 1 corresponds to 0 = ii; all other occurrences of 0 are counted by Now we check injectivity. 
The map a is clearly injective since ( mod A^) is a left inverse map. 

To see that /3 is injective, we need to know that can be uniquely reconstructed from ((P")^ , ( 1 °“')^). 
Observe that is determined by knowing all the ‘strands’ i*, + 1, + 2,..., is + for 1 < s < A:, hence by 

assigning an element ig + ris e to each ig e (P")^. But it follows from Lemma 8.13 (a) that ii +ni must 

be the smallest element of ( 1 °“')^, i 2 + n 2 the second smallest, etc., so that the element ig + ng is assigned to 
the sth element in P", that is, to ig. 

Now to see that 7 is injective, we need to recover ((P")^, (1°“')^) in a unique way from (P", 

Write P" = {0 = ii < ... < ifc < - 1}, and set (P")^ := P". By Lemma 8.13 (a), we know that (1°“')^ is of 

the form (ii + ni < ... < ifc + n^), and since the elements of 1 °“' have to be equal to the elements of ( 1 °“^)^ 
modulo N, we can write i^ + = N£r + dr for £r = some dr e 1°“'. Comparing £r and £g for 

r < s, we have 

N£r < N£r + dr = ir + Tlr < ig + Ug = N£g+dg < N(£g + 1). 

So £r < £g + 1, i.e. £r < £g. Similarly, we obtain from (b) of Lemma 8.13 that £k < £i + 1. 

As a result, 

£^£k — df^ ~ "^k ii + + N = N{^£\ + 1 ) + d\ ^ A^(f?i + 2 ), 

i.e. £]^ < £ 1 + 2. Together we have £i = ... = £s < £s^i = ... = fi + 1 for some 1 < s < k (where we treat the 
case s = khy £i = ... = £k). Set £■.= £ 1 . Then 

ir + Ur = N £ + dr for 1 < r < s, 

ir + Ur = N{£ + 1) + dg for s + 1 < r < A:. 

As a first consequence, 

£ = l + '^£r = l + k£ + {k-s), 

r 

which determines £ = [^J, and hence all £r, as well as the index s. Using Lemma 8.13, we determine that 
ig+i + Ug+i < ... < ik+Uk < ii+ni + N < ... < ig + Ug + N, 


and so 

N{£ + l)+dg+i < ... < N{£+l) + dk < N{£ + l) + di < ... < N{£+l)+dg. 

Therefore, dg+i < ... < dk < di < ... < dg, which fixes the choice of dr for all r. We conclude that given 
(P", 1°“', £), we can reconstruct (I°“t)z setting ir + nr ■= N £r + dr. This completes the proof of Proposition 
8.10. □ 
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Proof (Lemma 8.13). (a) Let be a nonempty integral normal form sequenee with 0 = ii<...<ifc<A^-l 
and strands [ir, - ■ ■ ,ir + nr] for 1 < r < k. Assume that there is some index 1 < f < A: - 1 sueh that 
it + nt > it+i + nt+i- Sinee it < it+i, we have rit > nt+i- So 

f = it + nt ...) ... (... it + nt+i k+i + nt+i ■ ■ ■) ... . 

V V 

the ntth bracket the -pith bracket 

From it + nt+i < it+i + nt+i < it + nt it follows that there is some integer nt+i < p < nt sueh that 

it+i + nt+i = it+p appears in the strand [it,... ,it + nt], i.e. 

f it + nt ...) it+p it + nui k+i +nt+i ■ ■ ■) ... 

V V V 

the nt th bracket the pth bracket the nt-pith bracket 

with it+p = it+i + nt+i- But by the definition of the strands, there is no + nt+i + 1 appearing to the left of 
ft+i + nt+i. Due to Lemma 8.1, we know that (even modulo N) there is no repetition of + rif+i to the left. 
Thus it+p = it+i + nt+i is not possible, and we obtain fi + ni < i 2 +n 2 < ... < ik + nk- 

For (b) of Lemma 8.13, assume ik + nk > ii + ni + N. It is true generally that N > ik, so we get 

ik + nk > h + ni + N > if^ + ni- Hence fi + ni + A" = + 6 for some ni < 6 < n^, i.e. ii + ni + A" appears in 

the strand [f^,..., + Uk] and we have 

f = ...(... ik + nk) ... (... ik + h ...) ... (ii +ni ... 4 +ni) ... . 

'-V-^ '-V-" ^-V-" 

the n^th bracket the 6th bracket the nith bracket 

Here it may be that the n^th bracket and the 6th bracket coincide, but in any case, we find fhaf ik + h - 
ii + ni + N = ii+ni mod N, and so ik + b appears fo fhe leff ofii+ni. By fhe definition of fhe sfrands, 
fhere is no fi + ni + 1 fo fhe leff of fi + ni, and from Lemma 8.1 we deduce fhaf in j = mod N fhere is no 
f 1 + ni mod N fo fhe leff of ii + ni allowed, which leads fo a confradicfion. Hence ii^ + nk<ii+ni + N musf 
hold. □ 

Having esfablished fhaf ip is injective when resfricfed fo sequences wifh f i = 0, we now show fhe injecfivify 
of Ip in general. 

Proof (Proposition 8.8). We have fhe following disjoinl decomposifions according fo fhe smallesf value ii in 

j(0) Iqj. j._ 

{a{j) in normal form} = U{ a(j) in normal form, wifh ii=i) 

i 

i 

Ip = ]_J • {a(j) in normal form, wifh ii = i} ^ {(!'", | fi = f e I'"} j . 

i — — — 

By Proposition 8.10, fhe map ipQ : a{j) (I}", resfricfed fo fhose a{j) wifh 4 = 0 is injective. We 

argue nexf fhaf by an index shiff fhis resulf is frue for all ofher ipt. Now if follows from Proposition 8.10 fhaf 
fhe map 

V’o • {a(j) e nTLAT in normal form, wifh ii = 0} ^ {(!}",| ii = 0 e lin} 
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is injective, where Ij counts the occurences of - i in j. Recall that 

^+ 1 and is the number of 0 in the rth strand [i^,..., ir + n-r] of j mod N. 

r 

Now observe that we can obtain ij from as 

lj_ = T^-\{dr € I™' \dr>N-i}\ + \{ir £ | ^ > iV - i}| + 1, 

which follows from a computation using ij = Y,r and 

ir = the number of N - i in the rth strand [i^,..., + n^] mod N 

[ Nir+^dr+i ^ ifV<iV-i 

' 

ir + ^ ifir < N - i and dr + i> N 

£r if ir < N - i and dr + i < N 

Ir if ir> N - i and dr + i> N 

£r -1 if ir > N - i and dr + i < N. 

We obtain by first shifting the indices of j by subtracting i from each index, j-{i,... ,i), then applying 
V’o, and finally shifting fhe indices from and 1°“' by adding i fo each. Hence, is injecfive for each i, and 
Tp is injecfive because fhe unions are disjoinf. □ 


Step 3: Description and linear independence of the matrices 

N 

Recall fhaf fhe sfandard Ik-basis of fhe represenfafion V = 0 (lk[g] ® is given by 

fc =0 

{q^ -Vi^ A ... AVi^ \ £€ Z>0, 1 < fi < ... < ifc < iv} 


where (ii,..., f^) is identified wifh fhe parficle configurafion having particles in fhose positions in fhe graph¬ 
ical description. Now we describe wifh respecf fo fhis basis fhe mafrix representing a nonzero monomial 
a{j) e nTLAr as a 2^ x 2^-malrix wifh enfries in ll<[g]. Since V decomposes as a nTLTv-module info submod¬ 
ules lk[g] 0 for A: = 0,1,... , A^, fhe mafrix of a(j) is block diagonal wifh A"-i-1 blocks Aq, Ai,..., Ajy, 
where Aq = A^ = (0) corresponding fo fhe frivial represenfafion. 


a{f) 


I” 

0 


0 


\ 0 


0 \ 


An-1 

0 


:) 
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The block Ak is a x (^)-matrix, with entries from [k[(7] indexed by all possible particle configurations 
whose number of particles equal to k. 

Now fix a nonzero monomial a{j) in normal form that is specified by the triple defined in 

Step 2. Let k = \V^\. All blocks Ai,..., A^-i are zero since a(j) expects at least k particles. For r > k, there 
might be nonzero blocks (unless the particles from 1“ are moved around the whole circle with no position 
left out, in which case there are no surplus particles allowed. This occurs if a{j) contains at least every other 
generator ai, ai+ 2 , ■ ■ •)■ More importantly, the block has precisely one nonzero entry, and this is given by 

1 ““’ “ ^9 “• 

From this we see first that all matrices representing monomials a{j) in normal form with II”'! = - 1 are 

[k-linearly independent: They have only one nonzero entry which is equal to at position Fur¬ 

thermore, if all matrices representing monomials a{j) in normal form with II^I > /c are Ik-linearly independent, 
then also all matrices representing monomials a{j) in normal form with |I‘"| > /c-1 are Ik-linearly independent. 
This follows because the additional monomials a{j) with |r"| = k-1 have nonzero entries (Afc_i)Tin rout = 

in the (/c- l)th block which is zero for all a{j) with |I‘"| > k. So by induction, all matrices representing mono¬ 
mials a{j) in normal form are Ik-linearly independent. Since all of them have a zero entry in the upper left 
(and lower right) corner, we may add the identity matrix to the linearly independent set of matrices, and it 
remains linearly independent. So the representation of uTLat on V is faithful, because according to Theorem 
8.6, {a{j) in normal form} u {1} is a Ik-basis of uTLtv. 

Section 8 has given a normal form for each monomial and has provided an alternate proof of the faithful¬ 
ness of the representation of uTLat by elementary arguments. 
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